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1 Introduction 

The purpose of this note is to explain how the results of JT3] apply to a ques- 
tion raised by A. Its and, independently, P. Deift during the MSRI workshop 
on Random Matrices in June 1999. The question was whether there exists a 
general formula expressing a Toeplitz determinant 

D n (tp) = det (<^_j) 1£ .^ n , <p(() = ^2^ k ( k , 

as the Fredholm determinant of an operator l—JC acting on £2{{n, n+1, •••}), 
where the kernel /C = JC(ip) admits an integral representation in terms of tp. 
The answer is affirmative and the construction of the kernel is explained 
below. 

We give two versions of the result: an algebraic one, which holds in the 
suitable algebra of formal power series, and an analytic one. In order to 
minimize the amount of analysis, we make a rather restrictive analyticity 
assumption on the function (p. One should be able to relax this assumption, 
see Remark |3|. Our proof is a direct application of two results due to I. Gessel 
and one of the authors respectively. 



We also consider 3 examples in which the kernel K, can be expressed 
in classical special functions. First two of them have been worked out in 



2 Statement of the result 

We assume that <p is an exponential of a Laurent series <p(() = exp V(() and 
we assume that p is normalized in such a way that V(C) has no constant 



1 



term. Let us separate positive and negative powers in this series 

v(0 = v + (0 + v-(0, 

where V±(C) = £^=1 <C ±k - 

First, consider the algebraic situation. Introduce a Z + -grading in the 
polynomial algebra C[t>^]fc>i by setting 

degw^ = k. 

For an arbitrary / G C[u^]fc>i we denote by deg/ the minimal degree of all 
terms in /. Let 2J be the completion of C[v^]fc>i with respect to this grading. 
Recall that f n — > / in QJ by definition means that 

deg(/ - /„) -> oo , n -> oo . 

Because V has no constant term it follows that y?(C) — e x pV{() is a 
well-defined Laurent series in ( with coefficients in QJ and, moreover, 

deg [C fc ] ¥>(C) > 1*1 , 

where [£ fc ]<^(£) stands for the coefficient of £ fc in V 9 - 
By definition, set 

no = v-(-o - v+(-o , 

and define the kernel JC by the following generating function 



Here the condition \(\ > \r]\ means that ^ t |_ 1 is to be expanded in powers of 
2. In other words, 

Wi) = E [C i+ V"'] exp (V*(C) - V*( V )) , 
i>i 

where [C +l stands for the coefficient of ri'i' 1 . Since 

deg [C k ] exp(V*(())>\k\ 
2 



we conclude that )C(i,j), i,j > 0, is a well denned element of 23 and 

deg >i + j + 2. 

In the analytic situation, we will assume that the Laurent series V(Q 
converges in some nonempty annular neighborhood of the unit circle 

r' 1 < \(\ <r , (GC, r > 1 . 

In this case the kernel K, can be expressed by the following contour integral 

K(iJ)=7 ^/y ^w-^iu ^ (2 . 2) 



(27rV=T) 2 J J ki>h C - 1 <" +1 I?" 



Here the integral is taken, for example, over the torus \(\ = \rj\ 1 = p, 
1 < p < r, in C 2 . It is clear that 



J2WJ)\< const ^— L T < 



ij>0 ij>0 



oo 



and therefore /C defines a trace class operator on ^({0, 1, . . . , }). 
Finally, set 



:v k v k 



Z = cxp J ' 

\fc=i 

This is easily seen to be well defined in both algebraic and analytic case. Our 
main result is the following 

Theorem 1 We have the following identity 

D n (if) = Z det(l - /C)f 2 ({ n)n+1) ...}) , (2.3) 

where D n (ip) is the n x n Toeplitz determinant with symbol <p(C) = exp V(() 
and the Fredholm determinant in the right-hand side is defined by 

oo oo 

det(l - /C), 2({n , n+1 ,... }) = (-!) m E det [WMZ-v (2 ' 4) 

m=0 n<h<—<lm 

The convergence in ( |2.4j) zs i/ie usuaZ convergence in the case when V(() 
converges in some neighborhood of the unit cirle in C or else the convergence 
in the algebra 33 of formal power series. 
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Remark 1 The n — > oo limit corresponds to the situation of the strong 



Szego limit theorem [14 



D n (<p) — > Z, n — > oo . 

In the algebraic situation, this convergence means that for any fixed k the 
terms of degree < k in D n will coincide with those of Z for large enough n. 



Remark 2 Replacing ( and r\ in the right-hand side of ( |2.2j ) by tC, and tr], 
respectively, and applying 1 yields 



(i-j))C(i,j) 



c4v*(C)-^v*(//) 



1 f f d( dr) v *(0-v*(r,) d ( drj 



v(0-v(,) - jzl . (2.5) 



(27rv^T)2 lcl>|J?l c — »7 C m ^/ 

The advantage of the formula (|2.5|) over the formula ( p.2|) is that often the 
division in ( |2.5| ) can be carried out explicitly and this leads to an expression 
of the type 

m 

(i-j)JC(i,j) =^2fk(i}9k(j), 

k=l 

for some m and some functions f\, . . . , f m and g%, . . . , g m . This means that 
the kernel JC is integrable in the sense of 0, see also 0. 

The main disadvantage of the formula Q2.5D is that it does not allow to 
compute the diagonal entries JC(i,i). 

Remark 3 The analyticity assumption on V(z) can, presumably, be se- 
riously weakened. One obvious remark is that if we have a sequence of 
convergent Laurent series V n (() such that the coefficients of e Vn ^ converge 
as n — » oo and the associated kernels K n converge in the trace norm in 
^({0, 1, . . . }), then Theorem [1] is satisfied for the limit series V(z) which 
may not represent an analytic function. 

Remark 4 Finally notice that the left-hand side in ( [2. 3D obviously depends 
only on y^-n+i, . . . , <p n -i, which is not so clear from the right-hand side. 



1 Note, however, that the notion of an integrable operator was introduced and exten- 
sively used for kernels with continuous arguments while in our case the set of arguments 
is discrete. 
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3 Proof 



The proof of Theorem p] in the analytic and algebraic setup is identical, with 
the understanding that the meaning of convergence of infinite series in these 
two cases is very different. Theorem [1] will be established by applying the 
results of |L3| to a formula, due to Gessel 0, expressing D n ({p) as a series 



in Schur functions. Although neither side of the equality in the theorem 
involves Schur functions, they will be needed in our proof. 

Recall |12|], 1.3, that Schur functions s\ are certain very distinguished 
symmetric polynomials in auxiliary variables x = (xi, X2, ■ ■ ■ )■ For our pur- 
poses and notational compatibility with ]TB[ , it is more convenient to regard 



s\ as polynomials in the power-sum symmetric functions 

tk = k ^ ] , k — 1,2, ... , 

which are free commutative generators of the algebra of symmetric functions. 
Since we will never use the original variables x, we will abuse the notation 
and write s\(t) for the polynomial in the t^s which gives the corresponding 
Schur function. We do not need the explicit form of these polynomials but 
it is worth mentioning that their coefficients are the characters of symmetric 
groups, see 



I2fl, Section 1.7. 



We now recall a result of Gessel 0] or, more precisely, its dual version 



||15|| . Consider the following sum: 

*A(t + )s A (n, 



A, Ai<n 

where 

t = (t 1 , t 2 , • • • ) 

are two sets of variables and the sum is taken over all partitions A with first 
part Ai less or equal to n. 

Gessel's theorem asserts that ^ 

£ sx(t + )s x (r) = D n (exp [-T + (-C) -T-(-C)]) (3.1) 

A, Ai<n 



2 To see the connection with Section 4 of |Tq] note that if tu = k 1 x \ then 

E fc >i*AC* = Ili(i-^C)- 1 - 
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where T ± (z) = YlkLi C ±fc - Let us identify the parameters and by 
setting 



V(C) = -T+(-C)-T-(-C). (3.2) 



That is, «f = (-1)*+^ 



Following |T3[, consider the following Schur measure on partitions 

071(A) = I SA (t+) SA (r) 
where Z is the sum in the Cauchy identity for the Schur functions 

Z = 2 s *(* + ) s A (r ) = exp ( ^ fc t+ ^ ) = exp ( J2 k < 



v fc = l 



Note that although we call SDT a measure it does not have to be positive or 
even real for our purposes. It is, however, positive if = t%, k = 1, 2, . . . , 
which is the case if V(z) is real on the unit circle. 

Given a partition A, set 5(A) = {Aj — i} C Z. The Gessel theorem can 
be rewritten as follows 

D n (<p) = Z J2 VX(\) = Z Yl m ( X )- 

A,A!<n A,5(A)n{n,n+l,...}=0 



It was proved in p3| , Theorems 1 and 2, that for any finite subset IcZ 

Y SW(A) =det[x:(ar i ,x J -)l • (3.3) 

x,xcs(\) ix uXj ex 

Here the kernel JC is given by the generating function f\ 

E^^^ Bp(n) - r f i°-r w+rw) . h<ici. 

which is immediately seen to be identical to (|2.1|) after the identification 

O- 

3 Note that our kernel /C differs from the kernel K used in O] by a shift of variables 
fC(x,y) = K(x+±,y+±). 

Also note that we identify the variables with the variables t and if used in jl3| as 
follows: t = t~, if = t+. 
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By the usual inclusion-exclusion principle we have 
m ({A, S(X) n {n, n + 1, . . . } = 0}) = 

oo oo 
m=0 n<h<—<lm 

This formula together with ( |3.3|) concludes the proof of (|2.3| ). 



4 Examples 

Example 1 We start with the simplest nontrivial example when = 
for all k > 1. Then ip(C) = exp(i>i £ + v± C -1 )- Since Toeplitz determinants 
D n (ip) do not change under the transformation — > y?(aC), a G C \ {0}, 
all that matters in our case is the product v^v^ . Thus, we may assume that 
v i = v i = 9 E C \ {0}. Note that the asymptotics of Toeplitz determinants 
with symbol (p(C) = ex P($(C + C -1 )) played a central role in [[}]]. We have 

v{Q = e{c + c 1 ), v*(() = 6((-c 1 )- 

To compute the kernel K we will employ ( |2.5| ). We get 



(i-j)1C(i,j) 



{-^l — 3 -JT^) d ^ 



J J V Z l+l r)-3 Z l+2 7] 

|C|=ci, |r?|=C2 

Since 

oo 

exp(0(£ -£-'))= £ £ fc J fc (20), 

fc=— oo 

where J v {x) is the Bessel function, see ||, 7.2.4, we can rewrite (|4.1|) as 
follows 

g M20)J j+1 (29) - J <+1 (20)^(20^ 
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It can be shown, for example, by expanding (( — rj)" 1 in ( j2.2| ) as the sum 
of a geometric progression, that the diagonal entries K.(i,i) are given by the 
limit of the right-hand side of (|4.2|) as j — > i. The l'Hopital rule yields 



The kernel K, has been obtained in || and, independently, in JlO 



m con- 
nection with asymptotics of the Plancherel measures for symmetric groups. 
The constant Z is this example equals exp(# 2 ), and Theorem [l] reads 

D n (ex P (6(( + C 1 )) = exp(# 2 ) det(l - K) H{n>n+lr ., }) (4.3) 

where K is as above. 

This formula also follows from the results of |10| 



Example 2 In this example we will consider Toeplitz determinants with 
symbols of the form <p(() = (1 + 9i() K exp(9 2 /(). Similarly to the previous 
example, since dilations do not change Toeplitz determinants, we may assume 
that e 1 = 6 2 = 6. Then 

Note that in order to satisfy the conditions of Theorem |I] we have to assume 
that \6\ < 1. We have 

v*(() = -«in(i - 9Q - ec\ C^v*(() = + K~\ 
C-77 (1-^0(1-^) Cv 

By O we get, cf. (Q, 
(i-j)JC(iJ) 

9 ff ( (1 - flC)-""^"^" 1 (1 - eri) K - l e B ^ 



(1 - eC)-^-^' 1 (1 - ^) K e e "" 



|dCd77. (4.4) 
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The contour integrals can be easily computed in terms of the confluent hy- 
pergeometric function $(a, c; x) = i-Fi(a; c; x): for any positive integer m 



1 _ ecr a e- d ^ = ^ e" e2 $(1 - a, m + 1; # 2 



27r v / ^T 7 " C m+1 m 

KI= c i<^T 

•I / „ \fl I ... , 1 . -. .-j 



/ (1 - dTife 6 *! 1 v m - l dr] = m + 1; # 2 

y m! 



2ttV-1 

l»?l=C2 

where (a)^ = a(a + 1) • • • (a + k — 1), (a)o = 1, is the Pochgammer symbol. 
Hence, (|Oj) yields 

(«:) m e~ e2 ^(- K ,i + 1;0 2 ) $(-k + 1,j + 2;£ 2 



(J + 1)! , 

(4.5) 

$(-k + 1,z + 2;# 2 ) + " 



(i + 1)! j\ 

As in the previous example, it can be shown that the diagonal entries 
/C(z, i) can be obtained as the limit of the right-hand side of ( Q|) when 
J -> i. 

The constant Z in this example equals exp(/t# 2 ), and Theorem [l] gives 
D n ((l + ^) K exp(^C" 1 )) = exp(^ 2 ) det(l - /C), a(Kn+1 ,... }) (4.6) 

where |0| < 1 and K is as above. 

Toeplitz determinants from the left-hand side of ( f4.6| ) with positive inte- 
gral k have been studied in [15) in connection with asymptotics of the length 
of longest increasing subsequences in random words. 

On the other hand, if k is a positive integer, the kernel /C described 
above turns into a kernel conjugate to the Christoffel-Darboux kernel of 
nth order for Charlier polynomials with parameter 8 2 , see [Ffl for definitions. 
This Charlier kernel appeared in jLO) in the study of the same combinatorial 
problem on random words. 

For positive integral re's Q4.6Q follows from the results of [15], pT0| 



The main result of the previous example (relation (|4.3| )) can be obtained 
from (|4.6|) by a simple limit transition. 
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Indeed, using the invariance of Toeplitz determinants with respect to 
dilations, for any positive integer k we can write that 



D n ((l + e(/k) k exp(6C 1 )) = D n ((l + 9C/Vk) k exp(9C 1 /Vk). (4-7) 



As k — > oo, the left-hand side of (|4.7| ) tends to the left-hand side of ( |4.3|) 
with 9 = 9. On the other hand, one can check that the Charlier kernel of feth 
order with parameter 9 2 = 9 2 /k converges, as k — > oo, to the kernel of the 
previous example; |L(J contains a detailed discussion of this limit transition, 
see also 0. 

Example 3 Here we will be interested in Toeplitz determinants with sym- 
bols of the form (p(Q = (1 + £iC) z (l + &C ~ V Y where £i, £ 2) z, z' are complex 
parameters. Invariance of Toeplitz determinants with respect to dilations 
implies that it suffices to consider the case when £j = £ 2 = £. Then 

V(0 = z\n(l + tt) + z>\n(l + tt- 1 ) 

and conditions of Theorem [IJ require that |£| < 1. We have 



C-j7V*(C) - v-r-v*(v) t n 



C-v (i - £0(1 - tv) Cv(i - ec- x )(i - dr 1 } 

By O we get, cf. (Q, 0, 



(27TV^T) 2 

x M ^ (i - eo— hi - err a - *(i - ^- r r z ' 

|e|<|C|=ci.N=Pa< 1 | r 

-A 1 - tQ^z «-)"- (i - ftw - ft-)--' ' , ^ (4 . 8) 
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This time the contour integrals can be expressed via the Gauss hyperge- 
ometric function: for any integer m > 



4= J (i-ec)- Q (i-ec 



27r v /3 T J v v ~ " ' C m+1 

(a) 



2tt 



CO- - e 2 )^ (A 1 - /?'; m + 1; . 



|£|<W=C 2 <||| 



m 

Substituting these formulas in (|4.8|), we get 



x 



^^) f(1 " z,1 ;:r 2 ^ 

Ffl-z,l-z';i + 2;# I ) / *2 



(4.9) 



z + 2 v e- 

As in two examples above, the diagonal values )C(i,i) can be computed 
as limits of the right-hand side of (|4.9|) as j — > i. 

The kernel thus obtained is a part of the hypergeometric kernel obtained 
in The hypergeometric kernel describes a remarkable 3-parametric family 
of measures on partitions called z-measures which are closely related to so- 
called generalized regular representations of the infinite symmetric group, see 
11, |3|, [|, Q. It lies on top of a hierarchy of kernels which are expressible in 



classical special functions, see for details. 
Let us compute the constant Z. We have 

+ <-0 k - 



J k ~ I > v k 



k ' k k 
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-2\-zz' 



Hence, 

(oo 2k \ 
^eVJ =(1 -^ 2 

Then Theorem p] gives 

D n {{\ + ^C) 2 (l + HCY) = (1 - e 2 )^' det(l - K) H{n , n+1 ,... }) (4.10) 

where |£| < 1 and K is as above. 

When one of parameters z, z', say z, is a positive integer, the kernel /C 
turns into the Christoffel-Darboux kernel of order z for Meixner polynomials 
with parameters [z! — z,£ 2 ), see [|J], §4, for details. 

Formulas (fO|), ( [4.6| ) can be obtained as certain limits of ( J4.1U| ). To get 
(|4.3| ) we just take £ = 9/k, z = z' = k with positive integers k and send A; to 
the infinity. 

To get ( |4.6| ) we employ the same trick as was used in the previous example. 
Using invariance of Toeplitz determinants with respect to dilations, we look 
at Toeplitz determinants with symbols (1 + 6() K (1 + 6 l ^~ 1 /fc) fc for positive 
integers k and take the limit k — > oo. 

A detailed discussion of these limit transition in the language of kernels 
and underlying combinatorial problems can be found in [1(1 B- 
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